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Abstract 

Let (Yt : t > 0) be the STIT tessellation process. We show that for all 
polytopes W with nonempty interior and all a > 1, the renormalized 
random sequence (a n Y a n : n £ Z) induced in W, is a finitary factor of a 
Bernoulli shift. As a corollary we get that the renormalized continuous 
time process (a Y a t induced in W is a Bernoulli flow. 



1 Introduction and main results 
1.1 Introduction 

Let Y = (Y t : t > 0) be the STIT tessellation process, which is a Markov pro- 
cess taking values in the space of tessellations of the t- dimensional Euclidean 
space Mr. The process Y is spatially stationary (that is its law is invariant 
under translations of the space) and on every polytope with nonempty inte- 
rior W (called a window) the induced tessellation process, which is denoted 
Y A W = (Y t A W : t > 0), is a pure jump process. The process Y was 
firstly constructed in [S] and in Subsection 11.41 we give a brief construction 
and recall some of its main properties. 



Our results are stated in Subsection 11.61 In Theorems 11.11 and 11.21 we show 
that if a > 1 then the renormalized process Z = (Z t := a l Y a t : t G 8) 
is a stationary (in time) Markov process and its restriction to a window 
Z A W = (Z t A W : t G M) is mixing. In Theorem 11.31 we give an ergodic 
description of the discrete process Z d A W = [Z n A W = a n Y a n AW : n e Z) 
on a window W, where Z is the set of integers. There we show that Z d A W 
it is a finitary factor of a (generalized) Bernoulli shift with null anticipating 
length. We conclude in Corollaries 11.41 and 11.51 that Z d A W is isomorphic 
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to a Bernoulli shift of infinite entropy and that Z A W is isomorphic to a 
Bernoulli flow of infinite entropy defined on a Lebesgue probability space. 

The proofs of these results are done in Section [2J We use strongly the fact 
that we are restricting the renormalized process to a window, indeed our main 
technical result, Lemma l2.1[ gives the probability that in a nested sequence 
of decreasing windows the tessellation is reduced to the boundaries of the 
windows. 

We need some background on Lebesgue probability spaces and on some ele- 
ments on ergodic theory which are respectively given in Subsection 11.2. II and 
Section 11.51 

1.2 Notation and some measurability facts 
1.2.1 Notation and product spaces 

For a set X we denote by B(X) a a— field on X and the couple (X,B(X)) 
is called a measurable space. If X' G B(X) then we will always endow X' 
with the trace (or induced) a-field B(X') = {B n X' : B G B(X)}. When 
v is a probability measure on (X, B(X)), we will denote by (X, B(X), v) the 
completed probability space, where completed means that we have added 
to B(X) all the negligible sets with respect to v. We will always consider 
completed probability spaces, even if we do not explicit it. Sometimes the 
completed a— field with respect to v is denoted by B(X) U but often (as we 
do here) it is not written to avoid overburden notation. 

Let (Xi, B(Xi)), i G L, be a collection of measurable spaces. The (Cartesian) 
product space n^z^i wm be endowed with the product a- field <g> ie LB(Xi), 
which is the smallest o— field containing the family of cylinders. We recall 
that a cylinder is a set of the form C = Yliej ^ with A» G B(Xj) and J 
a finite subset of L. We call (Hiei ®i£L&{Xi)) the product measurable 
space. 

Let (Xi, B(Xi), i/i), % G L, be a family of probability spaces. The product 
measure ®igi^i is such that on each cylinder C = Yliej A ft takes the value 
{<8>ieLVi)(C) = Yl ieJ Vi(Ai). We call {Yl ieL X h <S> i&Ij B(Xi),<S)ieLVi) the prod- 
uct probability space. 

When (X^ B{Xi)) = (X, B(X)) for all % G L, instead of U ieL X t and ® ieL B(Xi) 
we simply put X L and B(X)® L . And if = v for all i G L, the product 
probability measure is simply written as v® L . 

Let (X, d) be a metric space. It is called a Polish space if it is a complete 
separable metric space. For instance if (X, d) is a compact metric space then 
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it is a Polish space. Let [X^ dj), i G L, be a family of Polish spaces. When L 
is countable, the product space X = Y\ ieL X can be endowed with a metric 
dx such that it is a Polish space and the topology generated by dx is the 
product topology. It suffices to give dx when L = N, being N = {1,2,..} 
the set of positive integers. It is easily checked that the metric dx{x,y) = 
^ ieN 2 -J min(dj(zi,yi), 1) for x = (x { : i G N), y = (y { : i G N) G <Y does the 
job. 

When <Y is a topological space we will reserve the notation B(X) to the Borel 
cr— field unless the contrary is explicitly specified. Let (Xi,B(Xi)), i G L, be 
a family of Polish spaces endowed with their Borel a— fields. Consider the 
product space X = Y\ ieL X^. Then, on the space X we can consider both the 
Borel cr— field and the product cr— field. When L is countable both a— fields 
coincide, that is ^^Bi^Xj) = B{X). This is not the case when L is non- 
countable, in this case the a— fields are different. In fact the singletons belong 
to the Borel a— field but not to the product a— field. In the case L is non- 
countable, we will denote by B(X) the product a— field to distinguish it from 
the Borel a— field. 

Let X be a topological space. For a set B C X we denote by hit (5) its 
interior, by B its closure and by OB — B \ 'mt(B) its boundary. 

1.2.2 Measurability facts 

We recall that a Lebesgue probability space (or a standard probability space) 
is a probability space isomorphic to the unit interval endowed with a prob- 
ability measure which is a convex combination of the Lebesgue measure and 
a pure atomic measure ('pure atomic' means that the measure is concen- 
trated on points). Equivalent definitions and properties on these spaces can 
be found in Appendix 1 in [TJ, Appendix A in p3J, Chapter 3 in [3] and 
[2]. In particular in Theorem 2 — 3 in [2] it is shown that if (X,B(X)) is 
a Polish space endowed with its Borel cr— field and u is a probability mea- 
sure on it, then the completed probability space (X,B(X),u) is Lebesgue. 
Hence, if X' G B(X) is a Borel set of a Polish space and v' is a proba- 
bility measure on (X',B(X')) the complete probability space (X',B(X'),i/) 
is Lebesgue. Let L be a countable set and let (X i ,B(Xi),i' i ), i G L, be a 
countable family of Lebesgue probability spaces, then the product probabil- 
ity space (n i6 L x i, ®ieLB(Xi), ® ieL Vi) is also Lebesgue. 

Let us introduce the Skorohod topology. Let R + = [0, oo). Let (X , d) be a 
metric space. We denote by D^(M + ) the space of cadlag trajectories taking 
values in X with time in R + . We recall that cadlag means that the trajecto- 
ries are right continuous and have left limits. The space Dxi^+) is endowed 
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with the Skorohod topology (see [I] chapter 3), which is metrizable (see 
Corollary 5.5 in Chapter 3 in [1]). Let d* k be a metric generating the Skoro- 
hod topology. When (X, d) is a separable space we get that (£)^(M+), d* k ) 
is also a separable space (see Theorem 5.6 in Chapter 3 in |4]). We denote 
by B(Dx) the Borel a— field associated to (Z?y(R+)> d* k ). From Proposition 
7.1 in [1] we get that the class of cylinders in .D^(R + ) is a semi- algebra gen- 
erating B(Dx)- We will also need the following straightforward extension to 
processes with time in R. Let D^-(R) be the space of cadlag trajectories with 
time in R taking values in X . The Skorohod topology, the metric, the as- 
sociated Borel u — field and all the previous notions are analogously defined. 
We point out that the results previously formulated also hold, in particular 
the family of cylinders is a generating semi-algebra. We continue to denote 
the metric and the associated Borel a— field by d* k and B(D X ) respectively, 
because we want to avoid overburden notation and because there will be no 
confusion from the context. 

1.3 The space of tessellations 

We will consider tessellations on R , with £ > 1. 

A polytope is the compact convex hull of a finite point set, and we will always 
assume that it has nonempty interior. A locally finite covering of polytopes 
is a countable family of polytopes whose union is R and all bounded sets 
can only intersect a finite number of them. These polytopes will be called 
cells. 

A tessellation T is a locally finite covering of polytopes with disjoint interiors. 
We denote by T the space of tessellations of R £ . We define the boundary of 
a tessellation as the union of the boundaries of its cells. That is, for T G T 
we define dT := [J CeT dC 

Let F be the family of closed sets of R endowed with the Fell topology T, 
for definition and properties see [15] , Subsections 12.2 and 12.3. We denote 
by F' = F \ {0} the class of nonempty closed sets. We have that (F, T) is 
a compact Hausdorff space with a countable base, so it is metrizable and d 
denotes a metric on F whose topology is T. Since (F, df) is a compact metric 
space, it is a Polish space (see Subsection 11.2.11) . The set F' is an open set 
in T. Let T' be the restriction of T to F', then (F', T') is a locally compact 
Hausdorff space with a countable base. 

Let us denote by F(F') the family of closed sets of F'. We endow it with 
the Fell topology and denote by £>(F(F')) the associated Borel a— field. Each 
tessellation T e T, as a countable collection of polytopes is an element of 
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F(F'), so T C F(F'). Furthermore in Lemma 10.1.2. in [TJ] it was shown that 
T g B(F(F)). 

We will often enumerate the family of countable cells of a tessellation T G T 
in a prescribed and measurable form as T = {C(T) : I = 1,...}. For a 
tessellation T such that the origin is in the interior of its cell, the first cell 
C(T) 1 in the enumeration will be the one containing 0. 

Let W C M. £ be a fixed polytope with nonempty interior, we call it a window. 
As before, Fw denotes the set of closed subsets of W and we endow it with 
the Fell topology, and we put ¥' w = ¥w \ {0}- A tessellation R in W is 
the collection of all the cells of a locally finite countable covering of W by 
polytopes with disjoint interiors. We denote by T w the space of tessellations 
of W . Since W is compact the locally finiteness property implies that every 
R G Tw is constituted by a finite set of cells, and we will denote by \R\ 
the number of the cells. Each R G TV is an element of F(F' H/ ). As before 
we can endow F(F^) with the Fell topology which is metrizable and we 
denote by df w a metric generating this topology. The space (¥(¥' w ),d^ w ) is 
a compact metric space, we denote by B(F(F^)) its Borel a— field. We have 
Tw G B(¥(¥' w )), in fact the proof of Lemma 10.1.2. in [15] also works in this 
case. As before we also define the boundary of a tessellation R G IV by the 
union of the boundaries of its cells, dR := Uce-R^^- ^he trivial tessellation 
R in TV has a unique cell which is R = {W}, and so its boundary coincides 
with the boundary of the window dR = dW. 

The tessellations in TV can be also seen as induced from a tessellation in T. 
In fact each T G T induces a tessellation T A W in TV given by the family of 
cells T A W = {C n W : C G T, int(C D W) ^ 0} (note that this set is finite 
by the locally finiteness property). Observe that T A W = {W} is the trivial 
tessellation when W C C for some cell C G T. When the windows W, W 
are such that W C W', every Q G Tw 1 defines in the same way as before the 
tessellation Q A W G TV- In this case Q A W = {W} iflfCC for some cell 
CeQ. 

For a G K and B C M £ , we put ai? = {ax : x G £}. Observe that if W is a 
window and a^O then aW is also a window. For T G T and a G R\ {0} the 
tessellation aT is given by the set of cells aT = {aC : C G T}. Analogously 
for a window W and a tessellation Q G TV, the tessellation aQ G T A aW 
is given by aQ = (aC : C G Q). If W is a window containing 0, a > 1, and 
Q G TV, the tessellation aQ belongs to T aW and W C aVT, so we can take 
the restriction aQ A W G TV. 

Since F(F') is a compact metric space, for a probability measure v defined 
on (¥(¥'), B(F (¥'))), the completed probability space ((¥(¥'), B(F (¥')), u) 
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is Lebesgue, see Subsection 11.2.21 Analogously, for any probability mea- 
sure v w defined on (¥(¥' W ),B(F(¥' W ))), the completed probability space 
((¥(¥' W ),B(F(¥' W )), v w ) is Lebesgue. Since T £ B(¥(¥')) its associated Borel 
a-field is B(T) = {B n T : B E B (¥(¥'))} and for any probability mea- 
sure v defined on (T,B(T)) the completed probability space (T,B(T),v) is 
Lebesgue. Analogously for T w . We have B{T W ) = {B n T : B E B{¥(¥' w ))} 
and for any probability measure v w defined on (T W ,B(T W )) the completed 
probability space (IV, B(¥w), vw) is Lebesgue. Also for any countable set L 



the product probability spaces (T L , B{T))® L , v® L ) and (T^, (B{T W ))® L , v% L ) 



are Lebesgue. 

1.4 The STIT tessellation process 

Let us construct Y = (Y t : t > 0) a STIT tessellation process (see [8], [7]), 
which is a Markov processes where each marginal Y t takes values in T. The 
law of Y only depends on a (non-zero) cr-finite and translation invariant 
measure A on the space of hyperplanes "H in M. e . It is assumed that the 
support set of A satisfies that there is no line in M. e such that all hyperplanes 
of the support are parallel to it (in order to obtain a.s. bounded cells in the 
constructed tessellation). For all sets W C M. e put 



The assumptions imply < A([W]) < oo for every window W. The transla- 
tion invariance of A yields (see e.g. [15], Theorem 4.4.1.) 



Denote by A^j the restriction of A to [W] and by A w = A([W)) 1 Ar W ] the 
normalized probability measure. 

Let us first construct Y A W = (Y t A W : t > 0) for a window W. We note 
that even if for t = the object Yq does not exist as a tessellation of the 
whole 1R £ we define Yq A W — {W} the trivial tessellation for the window 
W. Let us take two independent families of independent random variables 
D = (d ntTn : n,m E N) and r = {r n ^ m : n,m E N), where each d n m has 
distribution A w and each r n m is exponentially distributed with parameter 1. 
We define a sequence of increasing random times (S n : n > 0) and a sequence 
of random tessellations (Y Sn A W : n > 0) with, S = and Y A W = {W}. 
The process YAW will satisfy 



[w] = {h e n : H n W ^ 0} . 



A([cW)) 



cA([W}) for all c> 0. 



(1) 



Y t AW — Yc 



r Sn AW, tE[S n ,S n+1 ). 



(2) 
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The definition of (S n : n > 0) and (Yg n A W : n > 0) is done by an inductive 
procedure. Let {C], C t *} be the cells of Yg n A iy, we put 

S n+ i = S n + r(y s „ A W) where r(F 5n A W) — min{r n>l /A([C l t }) : Z = 1, .., ZJ. 

Let Zo be such that T n> j /A([C f t°]) = r(Ys n A W) (it is a.s. uniquely defined). 
We denote by m the first index such that d n +i,m G [C t z °]. The variable d 

n+l,m 

is distributed as A i . The tessellation Y Sn+1 A W is defined as the one whose 

cells are {Cj : Z 7^ Z } U {C(, C^} where C(, C2 is the partition of C l t ° by the 
hyperplane d n+ltTn . 

In particular, since Si is exponentially distributed with parameter A([W / ]), 

¥(d(Y t A W) fi int = 0) = P(y t A W = {W}) = F(Y t AW = Y A W) = e - A{[w]) . 

(3) 

The process Y A W is a Markov process. Also, this construction yields a law 
that is consistent with respect to W, that is if W and W are windows and 
W C then (y A W 7 ') A ~ F A where ~ denotes the identity of 
distributions. A proof of consistency showing the existence of the law of the 
process Y was given in [8]. 

Since A is translation invariant, without loss of generality we can always use 
a window W with the origin in its interior and we can also assume that 
P— a.e. at all times the origin belongs to the interior of the its cell. This cell 
is called the 0— cell. 

From (j2j) it follows that for every window W the process Y A W is a pure 
jump Markov process with cadlag trajectories, so its trajectories take values 
in the space Dt w (M. + ). Recall that Dt h/ (K+) is endowed with the Skorohod 
topology generated by the metric £^ (see Subsection 1 1.2. 21) . Since (IV, d% w ) 
is a separable space, (Dj w (M. + ),d s ™) is also separable. B(D Tw ) denotes the 
Borel ct — field associated to (D^ W (R. + ), d s ^). As before Z>r w (I£) is the space 
of cadlag trajectories taking values in TV with time in K. The respective 
metric and Borel a— field continue to be written by d^ and B(Dj w ). 

By technical reasons it is useful to consider the closure Tw of TV i n ^C^V)- 
The space -Df^;(lR + ) can be also endowed with the Skorohod topology which 

is generated by a metric d^ . Since (Tyy,d s ^) is a Polish space, from The- 
orem 5.6 in Chapter 3 in [3] we get that (Df^(M + ), d s ™) is also a Polish 
space. £>(-D=jp— ) denotes its Borel a— field. Hence, for a window W we can 
also consider that the trajectories of the Markov process Y AW take values in 
the Polish space (£^-(K + ),dg^). Also the extension £>^(M) to processes 
with times in R is needed, all the previous definitions and results hold and 
we also denote by B(D—) the associated Borel a— field. 
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1.4.1 Independent increments relation 

It is useful to supply an independence relation on the increments of the 
Markov process Y which is written in terms of the following operation. For 
TgT and R = (R m : m G N) G T N , we define the tessellation TSR, referred 
to as the iteration of T and R, by its set of cells 

TSR=(C(T) k nC{R k ) 1 : k = l,...; 1 = 1,...; int(C(T) k nC(R k ) l )^<?)). 

So, we restrict R k to the cell C(T) k and this is done for all k = 1, . . .. The 
same definition holds when the tessellation and the sequence of tessellations 
are restricted to some window. 

To state the independence relation of the increments of Y, we fix a copy of the 
random process Y and let Y' = (Y' m : m G N) be a sequence of independent 
copies of Y, all of them being also independent of Y. In particular Y' m ~ Y . 
For a fixed time s > 0, we set Y£ = (Y^ m : m G N). Then, from the 
construction of Y it is straightforward to see that the following property 
holds 

Y t+S ~Y t m f; for all t, s > . (4) 

This relation was first stated in Lemma 2 in [8]. Moreover the construction 
done in the proof of this Lemma 2 also shows the following relation. Let 
Y W, i = 1, . . . , j, be a sequence of j independent copies of Y', which are 
also independent of Y. Then, for all < Si < ... < Sj and all t > we have 

(Y t+S1 , Y t+S] ) ~ (Y t EH (((Y t EH i^ 1 )) EH ....) EH Y^J). (5) 

1.5 Elements of ergodic theory 

A dynamical system (Q, B(Q), fi,ip) is such that (fl, B(Q), fi) is a probabil- 
ity space and ip : Q — > Q is a measure-preserving measurable transforma- 
tion, that is = Vfi G When (fi, fi, -0) and 
(fi', B(Q'), fi', tp') are two dynamical systems, the measurable map ip : O — > O' 
is called a factor map if it satisfies ip o ij; = ip' o ip fx— a.e. and = 
fi'(B') W B' G B(O'). If a factor map </j is one-to-one /x— a.e., onto /x'— a.e. 
and </9 _1 is also measurable, then it is called an isomorphism and the dy- 
namical systems (O, B(O), /x, -0) and B(Q'), /x', -0') are called isomorphic. 
When (Q,B(Q), fi) and (f)', B(fl'), /x') are Lebesgue probability spaces, the 
measurability condition on is not explicitly needed in the isomorphism 
requirements because it is implied by the other ones. 

The dynamical system (p,,B(Q), fi,ip) is ergodic if n(ip~ 1 BAB) = implies 
n(B)/j,(B c ) = (where as usual we set AAB = (A\B)\j(B\A)). It is mixing 
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if lim ii{%l)~ n An B) = /j,(A)jj,(B) for all A, B G B(Q). Mixing implies ergod- 

n— >oo 

icity. To avoid overburden notation the dynamical system (Q,B(Q), fi,ip) is 
usually denoted by (O, /i, 

Let (5, i3(iS>)) be a measurable space (i.e. 5 is endowed with a a— field 
B{S)). Let L = N or L = Z. The shift transformation ct 5 : S L -»■ S L 
defined by as(x n : n G L) = (sc n +i : n G L) is a measurable transformation. 
If the probability measure // defined on (S L , B(S L )) is preserved by as then 
(<S L , B(S L ), /i, (75) (or simply (iS L , //, (75)) is a dynamical system called a shift 
system (or simply a shift). When L = N it is called a one-sided shift, and if 
L = Z then it is called a two-sided shift. An example of a two-sided shift is 
given by a stationary random sequence y d = (34 : n G Z) with state space 
S. Indeed, if fi y is the distribution of y d on S z , the stationary property of 
y d means that is as— invariant and so (S 1 ,^ ,05) is a shift system. 

Let us recall the Bernoulli property. Let (S, B(S), z/ 5 ) be a probability space 
and L = N or L = Z. Let (5 L , £(S L ), i/| L ) be the product probability 
space. The shift action a s preserves the product probability measure uf L 
and (S L , ^f L , as) is called a Bernoulli shift, it is two-sided when L = Z and 
one- sided when L — N. In notation of [13] Part I, Section 9, (5 Z , z/f z , o^) is 
called a generalized two-sided Bernoulli shift (the name generalized is because 
S is not necessarily a countable set). A Bernoulli shift is mixing (so ergodic). 
Let us assume that (S, B(S), vs) is a Lebesgue probability space. Then the 
entropy h{as, J / f' L ) of the Bernoulli shift satisfies h(as, v® L ) = H(vs), where 
H{vs) — 00 if vs has a non- atomic part and 

H{y s ) = - MA)\og(v s (A)) 

AeA(u s ) 

when v s is purely atomic and where A{ys) denotes the set of its atoms 
(singletons of positive vs~ measure). The Ornstein isomorphism theorem 
(see [10] and [IT]) states that two-sided Bernoulli shifts (defined on Lebesgue 
probability spaces) having the same entropy are isomorphic. 

Let us introduce what a Unitary factor is. If (S z , z/f z , as) and (S' z , v%^i °s') 
are two two-sided Bernoulli shifts, the measurable map if : S z — > S' z is a 
finitary factor map if it is a factor map and ^f Z — a.e. in x = (x n : n G 
Z) G iS z the coordinate (ip(x)) n only depends on a finite sequence of values 
(x m : m G [n-M(x),n+M'(x)}). From (<p(x)) n = (a%,oip(x)) = ((poa%(x)) 
we get that the finitary property can be stated as: ^f z — a.e. in x = (x n : 
n G Z) G S z the 0— th coordinate (<p(x))o only depends on a finite sequence 
(x m : m G [—M(x),M'(x)}). We call M(x) and M'(x) the memory length 
and the anticipation length (for x) respectively. A finitary isomorphism can 
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be defined in an analogous way. We note that when the state spaces S 
and S' are finite, a finitary factor is a.e. continuous (that is in a set of full 
measure the factor map is continuous when the product spaces are endowed 
with the product topologies). In [5] and [6] there was introduced a method 
to construct a finitary isomorphism between two Bernoulli shifts of the same 
entropy with finite state spaces S and S'. In [2] the finitary relation is 
studied for topological Markov chains with finite state spaces. 

A flow (or continuous time dynamical system) (ft, S(ft),/i, (■0* : t G R)) is 
such that (fl, B(Q), fi) is a probability space and ip 1 : ft — > ft is a measure- 
preserving measurable transformation for all tel. All the previous notions 
can be extended from dynamical systems to flows, in particular ergodicity, 
mixing and isomorphism of flows. The shift flows are defined with respect 
to the shift transformations cr*(x s : s G R) = (x s+t : s G R) for £ G E. An 
example of a shift flow is given by a stationary random process y = (3^ : 
t G 1) with state space S. If /i^ is the distribution of y on the product 
measurable space (S R , B(S R )) then the stationary property of y means that 
fi y is ^-invariant for all t G R and so (5 R , B{S R ), (o* s :teR)) is a shift 
flow. In the case (S, d s ) is a metric space and the stationary random process 
y has cadlag trajectories, let fi y be the distribution of y on D S (R). The 
stationary property of 3^ means that fi y is a l s — invariant for t G M and so 
(D s (R),B(D s ),fi y , {a% : t£R)) is a shift flow. 

A Bernoulli flow is defined in Section 12, part 2 in [13] as a flow (Q, B(fl),/i, (?/>* : 
t G R)) such that (Q, B(Q), fi, is isomorphic to a Bernoulli shift. The 
entropy of the flow is defined to be the entropy of (Q, fi, The isomor- 
phism theorem for Bernoulli flows, Theorem 4 in Section 12, part 2 in [13], 
states that if (ft, B(n),fi, (ift* : t G R)) and (ft', B(ft'), //, (^'* : t G R)) are two 
Bernoulli flows with the same entropy and such that its completed probabil- 
ity spaces (ft,£>(ft),/x) and (ft', £>(ft'), //) are Lebesgue, then the two flows 
isomorphic. 

1.6 Renormalized stationary tessellation process and 
main results 

Fix a > 1 and define the process Z = [Z s : s G R) by 

Z s = a s r aS , s G R . 

Note that Z = Y\. In this context the t— shift transformation can be 
expressed as 

o\oZ = ((a 1 o Z) s : s G R) with (<4 o Z) s = Z s+t . 
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For any window W we set Z A W = (Z s A W : s E R), and the shift a\ has 
an analogous expression as above. 

We now state our main results whose proofs will be given in the next Section 

El 

In the following result, the trajectories of the process Z take values in the 
product space T R , which is endowed with the product a— field B(T R ). We 
denote by \i z the law induced by Z on (T R , B(T R )). 

Theorem 1.1. Z is a stationary Markov process, this means that for all 
t E R the equality in distribution Z ~ Cj o Z is verified. 

Hence (T R , £(!*), /j z , (a 1 : teR)) is a shift flow. 

When W is a window the process Z AW = (Z s A W : s E R) inherits from 
F A iy the property of having cadlag trajectories. Since the trajectories of 
YAW take values in D Tw ,(R + ) then the trajectories Z AW take values in 
L> Tw ,(R). We recall that (D Tw {R),d^) is a separable space. By B(Dj w ) 
we denoted the Borel a— field associated to (DT w (M.),d^) and by //fj> we 
denote the law induced by Z A W on (D Tw (R), B(D Tw )). 

Theorem 1.2. For any window W , the process ZAW is a stationary Markov 
process that is mixing in time: 

lim F(Z A W E A, 4 o Z A W E B) = ¥(Z A W E A)¥(Z AW E B) (6) 

t— >oo 

for all events A, B in the Borel a— field B(Dj w ). 

Hence, (Di w (M), B(Di w ), /ifj/, (cr^ : tGR)) is a mixing shift flow. 

Let Z d = [Z n : n E Z) be the restriction of Z to integer times and let \i zd 
be the law of Z d on T z . Theorem 11.11 implies that Z d is stationary in time. 
As we pointed out in Section 11.51 the stationary property can be stated by 
saying that [i z is preserved by the shift transformation aj. 

Let W be a window. The random sequence Z d A W = (Z n A W : n E Z) 
is also stationary, so the law of Z d A W on Tfj/, which is denoted by ^ , 
is <Jj w — invariant. We will give an ergodic description of the two-sided shift 
(Tp^, , ctt w ). We recall that Theorem 11.21 states that this shift is mixing, 
so it is ergodic. 

Let f be the law of Y 1 = Z , so £(B) = F(Y 1 E B) = F(Z E B) for B E B(T). 
Let us denote by £w the law of Y\ A W = Z A W, so 

VBeB(T w ): ^ w (B) =F(Y 1 AW E B) =F(Z AW E B). (7) 
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In the sequel we fix 
The following ergodic property is verified 



Theorem 1.3. Let W be a window. Then the shift system (T^, > a tw) ^ s 
a factor of the Bernoulli shift ((T^) z , Q® % ,a r ^), that is3ip: (T^) z -> 



fa factor map) measurable and defined g®' L —a.e., which satisfies, 

0TV ° V 5 = V? ° crn« ^ - a. e., (9) 

and 



Q«*0<p-l=$. (10) 

Moreover, the factor map is finitary with null anticipation, that is for all 
m G Z, g m -a.e. in R = : n G Z) G (T^) z ; the coordinate <p(R) m of the 
image point depends only on the finite set of coordinates (R n : n G [-N, m]) 
of the point R. (The memory length N depends on H). 

A consequence is the following result. 

Corollary 1.4. Let W be a window. Then (T^, /i^?, <Tt w ) is isomorphic to 
a Bernoulli shift of infinite entropy. 

Let us give the steps for its proof. In Subsection l2.4l we will show that the shift 
(T^, a Jw ) has infinite entropy. On the other hand ((T^f, #((T^) Z ), g m ) 
is a Lebesgue probability space. Then the proof that (Tf^, , o~j w ) is iso- 
morphic to a Bernoulli shift follows from Theorem 6, page 54 in [13] (see also 
|12| ) because there it was shown that a factor of a Bernoulli shift defined on 
a Lebesgue probability space is isomorphic to a Bernoulli shift. 

Corollary 1.5. Let W be a window. Then Z A W is a Bernoulli flow of 
infinite entropy that is isomorphic to any other Bernoulli flow of infinite 
entropy defined on a Lebesgue probability space. 

The proof is as follows. We have that (D ¥ ^(R), B(Dj^), fi z , {<r\ : tGR)) is 
a flow and from Corollary 11.41 it follows that {D^ — (R), B(L\ — ),fi z ,aj) is a 
Bernoulli shift of infinite entropy. Since (-Df^r(R), B(Dt^)> 1S a Lebesgue 
probability space, Theorem 4 in Section 12, part 2 in [T3] gives the result. 

Observe that all the results in relation with Z d are also true when instead of 
the discrete time process [Z n AW : n G Z) we consider [Z hn AW : n G Z) 
for a fixed positive real h. In fact this last process corresponds to the former 
one when a h is used instead of a. 
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2 Proof of the Main Results 



We recall that without loss of generality we can assume that window W 
contains the origin in its interior, G int(W). Also we can assume that 
belongs to the interior of 0— cell during all the tessellation process Y. 

2.1 Proof of Theorem Q 

Let us first note that since the space (F, dw) is a Polish space and T is a 
Borel subset of F, a probability measure on the product space (T R , £>(T)® R ) 
is defined by the finite dimensional distributions verifying the consistency 
property (see 0, Corollary Section III. 3). 

Hence, to show that Z = (Z s : s 6 t) is stationary it suffices to prove that 
the finite dimensional distributions are stationary. So, we must show that 

Vt > , Vsi < ... < s n Vfii, B n G B(T) : 

¥(Z Si+t G Bi : % = 1, n) = ¥(Z Si G B 4 : % = 1, n) . (11) 

Let us do it. Since (Y t : t > 0) is a Markov process, so is [Z s : s G R). On 
the other hand it was shown in Lemma 5 in [8J that 

tY t ~ Yi for all i > 0, (12) 

and hence all 1-dimensional distributions of [Z s :s6l) are identical. There- 
fore the proof of (fTTj) will be finished once we show that the transition prob- 
abilities from Z s to Z s+t depend only on the time difference t > 0. Now, 
from (I12p and (jl]) we get that for all z G T and all measurable B G B(T) it 
is satisfied, 

P (Z s+t eB\Z s = z) = P (a s+t Y a s +t e B\Y a s= a~ s z) 

= ¥( Z m a s Y^ s+t _ aS G a- f B\ =P (z ffl i^ t _i G a _t B) . 

So the stationary property holds. 

2.2 Proof of Theorem Q 

The process -Z A takes values in the separable metric space _Dt w (R) which 
is endowed with its Borel a— field B(Dj w ). As we pointed out in Section WM, 
since IV is separable then the class of cylinders in Dj w (R) is a semi-algebra 
generating B(Dj w ). From the Caratheodory theorem on exterior measures 
we get that for all sets E G B(Dj w ) and all e > exists E' G B(Dj w ) which 
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is a disjoint union of a finite number of cylinders such that F(EAE') < e. 
Therefore it suffices to show the stationary and the mixing property for the 
cylinders in Dj w (M). Hence, the above proof of Theorem 1 1 . 1 1 also shows that 
Z AW is a stationary Markov process when considered in Dj w {M). 

Let us prove From the above discussion it suffices to prove it for cylinders 
all A and B such that F(Z A W E A) > and F(Z A W E B) > 0. So let 

A = {Z Sl G Ai, Z Sj G A,} and B = {Z Ul G B h . . . , Z Ul G B t } 

be such that s x < ... < sj, u x < ... < u t in R, A x , Aj, B x , B { G i3(TA W) 
and F(Z AW E A p ) > 0, P(Z A W G S ff ) > for p = q = 1, ...,/. 

Note that by time invariance property shown in Theorem 11.11 and since in 
(jHl) time t — > oo, we can assume Sj = «i = 0. 

First, let us show (jB]) in the case j = I = 1. It suffices to show that for all 
A , 5 G B(T A W) which satisfy P(Z AW E A) > 0, F(Z AW E B) > 0, it 
is fulfilled 

lim F(Z AW E A,Z t AW E B) = F(Z AW E A)F(Z A W E B) . (13) 

t— >oo 

Let us consider the events {dY\ fl int(a^ t W) = 0} with t E R. This family 
of sets increases with t and when t — > oo it converges to the set [J {dY\ fl 

mgN 

mt(a- m W) = 0} = n {0} = 0}. So 

lim F(dYi n mt(<r*W) = 0) = F(dY 1 n {0} = 0) = 1. (14) 

t— >oo 

For t > 

P(Z A W E A, Z t A W E B) = P(Yi MVeA, a*Y a t A W G B) 
= P(Fi A W G A, dY n int(o _t W)^0, a'F at A^eB) 
+ F(Y 1 A W E A, dY l n int(a -t W) =0, a*Y at AW E B). (15) 

From f[T4"|) the first item converges to for t — > oo, in fact 

lim F(Yi A W E A, 8Y l n int(a -t W) ^ 0, a*Y a t A W E B) 

t— >oo 

< lim F{dY 1 n int(a _t W) ^ 0) = 0. (16) 

t— >oo 

Let us now turn to the analysis of the second item. The assumption F(Zq A 
W E A) > and $H]) imply for sufficiently large t > that P(Yi AW E 
A, dYi n int(a-*W) = 0) > 0. Thus 

P(Yi AW E A, dYi fl int(a _t W) =0, a% AlfeB) 
= P(a*Y 1+(a *_ 1) AH/GfilFiAH/GA, d{a t Y l ) n int(W) =0) x 
xP(Yi A W G A,9Yi nint(a _ *W) = 0). 
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Conditioned on d(a t Yi) D int(W) = 0, the Markov property and the consis- 
tency of the construction (described in Subsection ll.4l) yield that a'Fi + ( a t_ 1 ) A 
W is distributed as a*Y a t_i A IY, that is 

P(a*F 1+(at _ 1) A^ eB \Y X AW eA,d(a t Y 1 )f]mt(W) = dl) = F(a t Y a t_ 1 AW G B). 
Hence 

P(Y AW <E A, dYi fl int(cT*W) = 0, a*Y at AlVeB) 
= P(Y[ A W G A dY x n rat(tr*W) =0) P(a*F a *-i AIVgB). (17) 

Note that flU} also yields 

lim P(F 1 AH/GA^inint(a-'H/) = 0) = P(FiAH/G A) = P(Z AH/G A). (18) 

t— >oo 

Therefore, from the relations (IT51) . (IT5|) . (TT7|) and (JTB1) . we get that the result 
will be proven once we show 

lim P(a'y at _! A W G 5) = P(Yj AW £ B). (19) 

t— >oo 

From (p2D we have P(a'F a t_i A W e B) = P(Yi_ a -« A If G 5) and so it 
suffices to show, 

lim P(Yi_ a -t AH/ G 5) = P(Yx A JY G B). (20) 

t— >oo 

For fceN and t > define the events 

Am = {<9Y a '"l n int(W) = Vm G {1, A;}} (21) 

with Y' as introduced in Subsection 11.4.11 Notice that for any fixed k the 
events are monotonically increasing in t because due to the construction of 
the process the sets Y a ™ t are decreasing in t. Moreover, from (TT41 we get 

lim F(D kt ) = lim P(<9Y n int(tT*W) = 0) fe = 1. (22) 

Further, recall that | Y D W\ denotes the number of cells of Y D W. We have 
the following decomposition, 



P(Y 1 _ Q -t AWeB) = ^P(Y 1 _ a -tAWeS,|Y 1 _ a -tnW|=A;,D c 



k,t) 



keN 

E F(Yi_ a -* A JY G 5, | Y 1 _ a - < fl W\ = k, D k>t ) . (23) 



fceN 
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Let us analyze the first sum in (1251) . From ([T]) we get 

P(D M ) = e^'MM)*. 

Then, by independence between F and {D kt : e N} and by using that 
\Y S n W| increases with s we obtain, 

£ P(| Y^-* r\W\=k, D c k>t ) = J2 n\Yi- a -t nW\ = k) F(D c k>t ) 
fceN fceN 

< ^¥(\Y^ a -t nW\ — k) (l — e - a ~ tA ^ w ^ 
ken 

= E(l- e - a ~* A ([ w l)l 1 i-«-* nwr l^ < E (l - e ~ a ~' A([wr|)|yinW '^ . 

Since the term ^1 — e~ a tA ^ w ^ \ Y ^ nW \ j [ s dominated by 1 and it decreases 
with t, the Monotone Convergence Theorem gives 

t— >oo V / \t->oo V / / 

We have shown that 

limVP(|n-a-*nW| = A;, D£ )t ) = 0. (24) 

fcgN 

Then, 

lim V P(n_ a -t lYx-a-* n W| = fc, D c kt ) = . 

feeN 

Let us turn to the second term in (|2"5|) . With an appropriate measurable 
numbering of the cells of Yi_ a -t, we get the inclusion of events 

{in- a -* nif| = fc}n D kt c {n_ a _t ffl F a '_ t = n_ a _t}, 

and so, 

{lYx-a-tn^l = fc}nD M 

= {Y x _ a -t ffl Y' a - t = Y x _ tt -t} n {|Yi_ a -* n W| = A;} n £> M . 

This yields 

P(Y_ a - t a W g 5, |Y_ a - t n W\ = k, D ktt ) 

= P((Yi_ a -. ffl Y a '-«) AlV G B, lYi.a-. nlf| = fc, £> M ). 
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We have 

P((yi_ -« ffl F '_ t ) A w e B, \Y x _ a - t nw\ = k, D Kt ) 
= P((Y!_ a -t ffl f a '- t ) AW^eB, |n_ a _t n W| = k) 
- P((y!_ a -t ffl F a '_ t ) AWGB, |yi_ a - t n W| = A;, D£ t ) . 

By summing this equality over fceN and by using that the family of events 
(|Y" 1 _ a -i PI W\ = k : k G N) is disjoint and covers the whole space we obtain, 

J>((Yx_ - t ffl f a '- t ) aw^gB, |n_ _« n W| = k, D Kt ) 

fcGN 

= P((7 1 _ a -<fflt«)AH / 6B) 

^P^ffltOA^eB, \Y 1 _ a - t nW\ = k, D c kt ). 
fceN 

Since Ki ~ {Y x _ a -t ffl K a '_ t ), also 

P((Yi-a-* ffl AH^GB, |n_ a -i D W| = A;, £> M ) 

fcGN 

= P(Fi A W G B) 

- ^{(Y^SY^) AWeB, \Y^ a - t nW\^k,D c kjt ). 
fceN 

From (|24p we get, 

lim Vp^-jtlA^eS, |Yi_ tt _« n W| = fc, D c kt ) = 0. 

Hence 

lim VP((F 1 _ a - t ffl Y^- t ) AW & B, {Y^a-t n H/| =fc, J D M ) = P(F 1 A W^eB). 
Thus we have shown lim P(Yi_ a -< A G 5) = P(Yi A W G B) and (JTHD is 

t— »oo 

verified. The proof of Theorem 11.11 in the case j — I = 1 is complete. 

Let us now show the general case j > 0, I > 0, si < ... < s 3 - = and 
u\ = < ... < ui in R, and Ax, . . . , A?, £?x, . . . ,Bi G <B(1V). Since the proof 
is entirely similar to the case j — I — 1 we will only give the main steps. We 
put 

Z[ 8l , ...,0]AWe [A 1} . . . , Aj] := {Z S1 A W G A x , . . . , Z A W G A,}. 
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The same notation is used for Y. We must prove 

lim P(Z[si, . . . , 0] A We [A u . . . , Aj], Z[t, . . . , t + m] A We [B u . . . , B,]) 
= F{Z[s 1 ,...,0]AWe[A 1 ,...,A j })F{Z[0,...,u l }AWe[B 1 ,...,B l }). 

Let t > 0. We have 

,o]Aife[4, A,-], ., t + Ul ] a We [s 1; .., B t ]} 

= {Y[a s \ ..,1] A W e [a- Sl A u .., A 3 ], a*y[a*, .., a' +Ui ] A We [Si, .., eT^S,]}. 

By using ([T4]) and the same arguments as those we used from ([15]) to ([IT]) 

we get, 

lim P(Z[si, .., 0] A W e [A u .., Aj], Z[t, .., t + ui] A We [Si, .., Bt}) 

t—>oo 

= lim F{Y[a Sl , . . . , 1] A W G [a~ Sl A 1; . . . , 0Yi fl int(tr*W) = 0, 

t— >oo 

a'F[a', . . . , a' +Ui ] A W G [Si, . . . , a^'Sj) 
= P(F[a Sl , . . . , 1] A W e [a- sl A l} . . . , Aj\) x 

x lim P(a'F[a* - 1, ... , a t+Ul - 1] A W e [B u . . . , a~ U! S,]). 

t— >oo 

Since ([12"]) implies 

P(a'F [a* - 1, ... , a* +Ui - 1] A W G [S x , . . . , a^Bi]) 
= P(y [1 - a"*, . . . , a Ul - a~'] A W G [B u . . . , a" Ui S]), 

the result will be proven once we show 

lim P(y [1 - aT\ ... } a Ul - a _t ] AW e [Si , . . . , a~ U! B,]) 

t— ^oo 

= P(y [1, . . . , a u <] A W G [Si, . . . , a-^Bt}). (25) 

Now, let y'W, z = 1, Z be Z independent copies of y', which are also inde- 
pendent of y . Even if EH is not associative for sequences of tessellations we use 

y S l i=2 Y^ to mean (..(Y VQ EB y' 2 (2) ) EB ..) EB y' ; (0 ). From the construction 

in Lemma 2 in [8], see jSj, we have, 

P(y [1-eT*, a U2 ~a'\ ... } a Ul -a - *] A We [Si, a-" 2 B 2 , . . . , tT tt, B { ], 

in-a-* nw\ = k) 

= P(Y 1 _^-« A WeB x , y^_t EB y a '^i A W ea~ U2 B 2 , . . . , 
y^-t fflU ^-i-i A Wea^s*, |Yi_ a _« n W|=fc) • 
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This yields 

P(Y [l-a~*, a" 2 -a"*, . . . , a U; -a~'] A We [Bi, cT" 2 ^, . . . , a _u '£/]) 
= ^ P(Y^- t A w e B u r^-t BB A W G a"" 2 S 2 , . . . , 



fceN 



Y^-t m[ =2 r ^_ 1 a wea^s,, | Y_ a - t n w| =*) . 

Now we use the definition of Dk,t done in (l2~Tj) with Y' = Y l<yl \ From the 
equality of events 

(Y^-t AWeBx, Y^-t BB Y^gi AWe a"" 2 £ 2 , . . . , 

ii-a-t fflU ^'2^-1 A Wea""'^, l^-a-t n W\=k, D ktt ) 
= (Y^-t ffl Y'Jl} AWeBi, (Yi^-t ffl Y <?) BB Y a 'g.i A If6a- M, B 2) . . . , 

(Y^-* BB yJ 1 ?) fflU y'1:^., A i^ea-^,, |Yi_ a -< n W| = k, D kjt ) 
and by using twice ( 121]) we get 

lim P(Y[l-a-*, a U2 -a"*, . . . , a"< -a"*] A We [Si, a" U2 £ 2 , .., a -tt, .B,]) 

t— >oo 

= lim VP(Yi^- t A WeB 1} Y^-t BB Y^ A Wea~" 2 -E> 2 , .., 
fceN 

Y^-t fflU Y®^ a Wea^, |Y_ a - t n W| =*) 

= Km ^ P ( y i-a-* ffl ^-V A We Si, (Y^-* ffl Y«) BB Yj^ A Wea- U2 5 2 , 
fceN 

.., (Y^-« BB y'W) fflU Y^-i-x a Wear's,, |Y_ a - t n w\ = k) 
-limP(V< ffl Y« A We Si, (Y^- t ffl Y BB yJS^ A Wea^S,, 

.., (Y^-t ffl YiV) B3U Y^., A Wea~«'A). 
Finally from 

P(Y 1 _ G -t BB A WeSi, (Y^-* BB Y'W) BB Y^li A Wea"" 2 ^, 



(Y^- t BB Y«) fflU Y«^_x A Wea-^S, 



= P( Y x A W e -Bx , Y a » 2 Alfea-" 2 B 2 ,y a «, A W £a~ Ul B t ), 
the relation (j25p follows. The proof of Theorem 11.21 is complete. □ 

2.3 Proof of Theorem HT51 

We will show some intermediate results -some of them having their own 
interest-, that will be needed in the proof of the Theorem. 
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As announced we assume that the interior of the window W contains the 
origin 0. 

Let Z_ = {n G Z : n < 0}. For a measurable space (S,B(S)) we shall use 
the one sided Bernoulli shift as : S n — > S N , (as(x)) n = x n+ i Wn G N, and 
the inverse shift 

a s : S z - -> S z ~, {a s (x)) n = x n _ x Vn 6 Z_ . 

We will set cr s n := [p~s) n for n G N. For a probability measure z/ on (S, B(S)), 
both one-sided Bernoulli shifts (iS N , z/® N , 05) and {S z ~,v® ~~ , crj) are canon- 
ically isomorphic. We recall that the Bernoulli shifts are mixing, so ergodic. 

In the sequel we use the notion of a boundary dT of a tessellation T which 
was defined in Section 11.31 as the union of the boundaries of its cells. 

Observe that from property 01]) and definition of Z it follows that 

Z n+l ~ aZ n ffl a n+i F a 
Since a m+1 f a ' n+1 _ an = ^(a"(a - l)^^) we get from 

Z n+1 ~ aZ n ffl . (26) 

a — 1 

Let (Y^ : i > 0) be independent copies of Y[. A simple recurrence on ( 126]) 
and (j^J) give the formula 

a fc Z„ ffl* =1 ^— j-^i® : fc G N ) ' (27) 

We recall Mffl^ =1 M'« is an abbreviation for (. . . (ikf ffl M'W) ffl . . .) fflM'W, 

where M is a tessellation and M W a sequence of tessellations. 

The following fact will be useful. We recall that £vy is the distribution of 
Yi AW, see ©. 

Lemma 2.1. Let W be a window containing the origin m zts interior. 
Let R~ = (R k : G Z_) 6e a random sequence of independent copies of 
Y\ A W, £/ia£ is ~ £ w ~ . Then, for a > 1 we have 

VA;GZ_: F{dR k nmt{a k W) = 0) = P(0i2° n int(WQ = 0) a \ (28) 

and 

P(V£; G Z_ : di? fc PI int(a'W) = 0) = F(dR° n int(W) = 0)^ > . (29) 
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Moreover 

F(R~: 3(n*>l :«GN) /\ ViGNV£;GZ_ : dR~ n * +k n int(a'W) = 0) = 1. 

(30) 

means strictly increasing; so the sequence (n$) satisfies lim n» = ooj. 

i— >oo 

Proof. The consistency of the STIT tessellations and ([3]) yield for all windows 
W C W 

p(dY a n int(W) = 0) = e-^^'D > 0. 

Hence for all k G Z_ we use fll]) to get, 

P(0i2* n int(a fc H/) = 0) = e - A « a * w]) = e - afeA([w]) = F(dR° n int(W) = 0) afc 

which shows (1251) . 
Further, by monotonicity 

P (VJfe G Z_ : n int(a fc H/) = 0) 

lim P (VJfe G {m, 0} : ftR* n int(a*W) = 0) 



m—t—oo 

/ 



= lim TT exp(-a k A([W])) = lim exp -A([W]) V 

k=m \ k=m 

= exp (- A ([ W/ ])^3T^) =P(5i? n mt{W) = 0)^ > 0. 
This proves (|29|) . 

Let us show (I3"0l) . Consider the inverse Bernoulli shift , , cr^ w J with 
(a-( J R')) fc = R' k ~ l VA; G Z_. Define 

A* = {R! G 1^7 : dR' k n int(a fc H/) = VA; G Z_} . 

By (j2"9|) we have (A*) > 0. Since Bernoulli shifts are ergodic the Birkhoff 
Ergodic Theorem gives 



'N-l 



w — a.e. . 



,fc=0 



Therefore £^ —a.e. in i?' G there exists a strictly increasing sequence 
(rii > 1 : i G N) such that {ov^(#) G A} for all i G N. This is exactly (IHU]) 
because the distribution of i?~ = (R k : A; G Z_) is □ 
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We will also use the following elementary result. 



Lemma 2.2. Let W be a window containing the origin in its interior. Let 
T° and R° be two tessellations, (Q n : n G N) be a family of sequences of 
tessellations (so for each n e N, Q n = (Q™ : m G N) G T N is a sequence of 
tessellations). Define the following sequences of tessellations in TV: 

VnGN: T n+1 = (aT n m-^—Q n+1 )AW, R n+1 = (aR n ffl —Q n+l )AW. (31) 

a— 1 a — 1 

Then 

T° A a~ n W = R° A a~ n W =4> rAW / = fi"Alf . (32) 
Proof By iterating (I3T]) we find 

T n AW = a n (T° A a~ n W) ffl fe =1 ^- yQ^ A W . 

and the result follows straightforward. □ 



Proof of Theorem \1.3[ The last part of the Theorem (the fact that the factor 
map satisfies the finitary property) will be part of the construction of the 
factor map. 

We recall the notation in ©, g = For the tessellation T = {C{T) 1 : I = 
1, ...} G T w (the number of cells is finite) we prescribe C(T) 1 to be the cell 
containing the origin 0. For R = (R m : m G N) G T^, the set of cells of the 
tessellation T ffl R G TV is 

{CiTf n C(Ri) j : j = 1, % = 1, with mt(C(Ty n C^f) ^ 0}. 

As noted in Subsection 11.31 for b > 1 and T G TV, 6TAlf is also in T w . 
When i? = (i? m : m G N) G T^ we put bR AW = (bR m A W : m G N). 

The factor map <p : (T^) z — > T^ which must satisfy ([2]) and (jTUJ) is con- 
structed in an iterative way: we will define a sequence of functions (ip : 
iV > 0) and will show that the function <p = lim ip N is pointwise g® z — a.e. 

TV— >oo 

defined and fulfills the property of being a factor. Then, we start by defining 
<f>". 

Let R= {R n : n eZ) e (T^) z , so each R n = {R™ : m e N) is a sequence 
of tessellations in the window W 7 . We must define the image point <^(R) = 
(<^(R) : n G Z) in T\. We fix (recall iV > 0), 

Vn<-iV: rf(R) = {UT}, 
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and we define by recurrence, 

Vn>-N: rt^a^Rjffl-^ijAf. (33) 
We claim that <p = lim (p N is defined q® z — a.e. In fact, from property 

N— >oo 

(130]) in Lemma I2.1[ applied to the sequences (R^ : n G Z_), we get that 
a.e. there exists a sequence iVj > 1, Ni — > oo (depending on R) such 
that dR\_ N . PI int(a fc iy) = for all k G Z_. Hence, from Lemma I2T21 we 
deduce that for all iVj 

ViV > JV, Vn > -ty : <^(R) = ^(R). 

Therefore 

ViV > iV, > -JV, : ^ n (R) = (R) = ^(R), (34) 

that is all the components y?„(R) for n > — iVj are well-defined as <^(R). 
Since the sequence Ni > 1 exists ^ lX,z — a.e. the claim is verified, so ip is 
defined q®' l — a.e. 

From the definition of ^ we have 

a Tw ,(^ +1 (R)) = (^(a Ta .(R)). 

Then <£> satisfies the commuting property 0. The equality fl3"4"l) also shows 
that the factor map satisfies the finitary property stated in the Theorem. 

Let us now turn to the proof of relation ffTOl) . We first note that since 
lim P(iVj < N) = 1 for all N, from the above construction we obtain 

Ve > Vk G Z 3N(e, k) : P(ViV > JV(e, fc) Vn > : ^ = <p n ) > 1 -e. (35) 



We proved in Theorem 11.21 that Z AW is mixing, then it is ergodic. Since 
F(dZ n n int(W) = 0) > 0, the ergodic theorem applied to the ergodic sta- 
tionary sequence Z AW gives 

hrn^ ^ 1 {^nmt( W /)=0} j = HdZ n n int(W) = 0) > P - a.e. . 
Then, 

P {^n k > : lim n k = oo, dZ n , n int(W) = 0^ = 1 . 
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Hence for all e > there exists K(e) > such that 

P (3n G {0, K(e)} : dZ n n int(W) = 0) > 1 - e . (36) 

Consider Zt. = (Z n : n < 0). For each M > we define the random sequence 
v m = (yM :ne z) taking values in T\ by: 



Vn<-M: V„ M = Z n + M AW 



n 



n+M 



and by recurrence 



Wn > —M : = a V™ ffl - — 7 i? n )Af, (37) 



a 

a~l" 

The sequence V^ M depends on Z d A W and R, if we need to explicit its 
dependence on R we put V^f f (R). We claim that V M ~ Z A V4 7 . To show 
it first note that from the definition of V M and by the time-stationarity of 
Z AW we have 

(Kf : n < -M) = (Z n AW : n < 0) ~ (Z n AW : n < —M). (38) 
Let us now define the shifted sequence U M (R) = cr^" F M (R) that satisfies 

VneZ: f/f(R) = K M A f(R)- 

We have (L^f : n G Z_) = Z d A W and by stationarity f/ M (R) ~ Z A W. 
From fl36l) we obtain 



VM > : P (3n G {0, K(e)} : £7^(R) = {W}) > 1 - e . 
This is equivalent to 

P (3n G {— M, K(e) - M} : V™(R) = {W}) > 1 - e . (39) 
In analogy to ([27j) we obtain for all M > and / > 

V™ M+l (R) = ((a l Z A W) m\ =1 ^lR_ M+i _^ A W, 

V M M+l (R) = [{a l W A W) fflU °LllR_ M+i _^ A W. 



Thus, if V^ + ,(R) = {W} for some M, I > then necessarily a% A 

-M+Z 



{H/} and hence also <p^ M+l (R) = {W}. So, if F n M (R) = {W} f o r some 
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n G {— M, if (e) — M} the iteration relations (155|) and (j57|) allow to deduce 
y>f (R) = F n M (R) for all n > if (e) - M. Therefore we find 

ViV > if(e) : P (Vn > if (e) - iV : (R) = ^(R)) > 1 - e . (40) 

We can now state the proof of (ITUl) . Let us fix k G Z and I > 0, it is sufficient 
to show that 

VBjeBiTw) : P(p fc+j (R)e£ 3 - : j = 0, Z) = P(Z fc+i AWeBj : j=0, ...,/)• 
Fix M > 0. Since V M ~ Z A W it suffices to prove that for all 5 > 0, 

|P(^. +i (R) g B, : j = o, - P(n+i(R) e ^ : J = o, Z)| < <$. 

Therefore, it suffices to show that for any 5 > we have, 

P (3j G {0, ...,/} : {^(R) G B^AiV^iR) G 5,}) < 5. 
Hence it suffices to prove that for any S > it is satisfied, 

P(3j G {0, ...,/}: ^ fc+i (R) ^ V k+j (R)) < 6. (41) 
To this purpose let us take N(S/2, k) in ( 155]) and if (5/2) in ( T4"0]) . to obtain 
P(ViV > max(iV(5/2, fc), if (5/2), -&+if (5/2)) \/n>k: V* = ^ = <p n ) >l-5. 
Then, (j4T|) is verified and the proof of Theorem 11.31 is complete. □ 

2.4 Proof of Corollary 11.41 

The only relation left to prove is that h(aj w , ^) = oo, where h(aj w , fi^) 
denotes the entropy of (T^-, ^ , crj w ). Recall that £w is the law of Y\ A W = 
Z AW. From the Markov property we have 

K°t W iHw) = H(K T )d£ w {T) , 

where Kt is the law of Z\ AW conditioned to Z A W = T. We have H{kj) = 
oo when k t is not purely atomic and H(k t ) = — J2 a eA{K T ) k t(A) \og(K T (A)) 
if kt is purely atomic and A(kt) is the set of its atoms. So, it suffices to 
show that 

iw(T G T w : k, t has a non- atomic part ) > . 

We will show the stronger property: kt has a non-atomic part £,w~ a.e.. 
First note that kt has an atom at {aT A W}\ kt({clT A W}) > 0. This is 
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a consequence of the following facts: if Y a A W = Y 1 A W then Z 1 A W = 
aY a A W = aYi A W = aZ A W; and the construction of the process yields 
that F(Y a A W = Y 1 A W) > 0. Also from the construction of the process Y 
it follows that K T ({aT A W}) < 1. 

Assume that kt has an atom T° e IV different from the atom {aT A VL}. 
From the construction there is an hyperface r such that aT U r C T° and 
r C H E H, that is r is a part of an hyperplane if. The translation invariance 
and a— finiteness of the hyperplane measure A implies that A W ({H}) = for 
all H e %. Consequently, the hyperface r in T° appears in the construction 
with probability 0. We conclude that {aT A W} is the unique atom of kt- 
Since kt{{oT A W}) < 1, has a non-atomic part and so H(kt) = oo for 
all T G IV. We conclude h(a-f w , ^ ) = oo. □ 
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